Theo Quyết định phê duyệt quy hoạch tổng thể Cảng Hàng không Cà Mau – giai đoạn đến 2015, định hướng đến 2025 của Bộ giao thông vận tải, Cảng Hàng không Cà Mau đến năm 2015 sẽ là cảng hàng không cấp 3C (theo mã chuẩn của Tổ chức hàng không dân dụng quốc tế ICAO) và sân bay quân sự cấp II, trong đó đường hạ cất cánh hiện tại sẽ được kéo dài đạt kích thước 1900m x 30m, đảm bảo tiếp nhận các loại máy bay như ATR-72, F70 và tương đương với số máy bay tiếp nhận tại giờ cao điểm là 2; Lượng hành khách tiếp nhận là 200.000 lượt hành khách/năm, lượng khách giờ cao điểm : 150 hành khách/giờ cao điểm.

Đến giai đoạn 2021-2030, Cảng Hàng không Cà Mau sẽ là cảng hàng không cấp 4C, xây dựng đường hạ cất cánh mới 2400m x 45m, đảm bảo khai thác máy bay A320/321 và tương đương với số máy bay tiếp nhận tại giờ cao điểm là 4; Lượng hành khách tiếp nhận là 2.000.000 lượt hành khách/năm, lượng khách giờ cao điểm là 300 hành khách/giờ cao điểm.[1]

Giai đoạn 2030 - 2050, sân bay này giữ nguyên quy mô sân bay dân dụng cấp 4C, nhưng nâng công suất thiết kế lên 3 triệu khách/năm.[1]